Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs.

نویسندگان

  • Hisashi Ohtsuki
  • Martin A Nowak
  • Jorge M Pacheco
چکیده

We study the evolution of cooperation modeled as symmetric 2x2 games in a population whose structure is split into an interaction graph defining who plays with whom and a replacement graph specifying evolutionary competition. We find it is always harder for cooperators to evolve whenever the two graphs do not coincide. In the thermodynamic limit, the dynamics on both graphs is given by a replicator equation with a rescaled payoff matrix in a rescaled time. Analytical results are obtained in the pair approximation and for weak selection. Their validity is confirmed by computer simulations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evolutionary graph theory: breaking the symmetry between interaction and replacement.

We study evolutionary dynamics in a population whose structure is given by two graphs: the interaction graph determines who plays with whom in an evolutionary game; the replacement graph specifies the geometry of evolutionary competition and updating. First, we calculate the fixation probabilities of frequency dependent selection between two strategies or phenotypes. We consider three different...

متن کامل

Effects of asymmetric stiffness on parametric instabilities of rotor

This work deals with effects of asymmetric stiffness on the dynamic behaviour of the rotor system. The analysis is presented through an extended Lagrangian Hamiltonian mechanics on the asymmetric rotor system, where symmetries are broken in terms of the rotor stiffness. The complete dynamics of asymmetries of rotor system is investigated with a case study. In this work, a mathematical model is ...

متن کامل

The distinguishing chromatic number of bipartite graphs of girth at least six

The distinguishing number $D(G)$ of a graph $G$ is the least integer $d$ such that $G$ has a vertex labeling   with $d$ labels  that is preserved only by a trivial automorphism. The distinguishing chromatic number $chi_{D}(G)$ of $G$ is defined similarly, where, in addition, $f$ is assumed to be a proper labeling. We prove that if $G$ is a bipartite graph of girth at least six with the maximum ...

متن کامل

Arterial Blood Flow Blockage Time Due to an Interaction between a Foreign Second Phase and an Externally Originated Particle

A huge number of deaths in the world are the direct or indirect consequence of a disease which is called atherosclerosis. The disease could be due to an artery blockage by the interaction of an externally second phase with a particle which is entered to the bloodstream. The effect of some most important physical and geometrical affecting parameters on the blockage time of a microchannel due to ...

متن کامل

Finite size effects and symmetry breaking in the evolution of networks of competing Boolean nodes

The effects of the finite size of the network on the evolutionary dynamics of a Boolean network are analyzed. In the model considered, Boolean networks evolve via a competition between nodes that punishes those in the majority. Previous studies of the model have found that large networks evolve to a statistical steady state that is both critical and highly canalized, and that the evolution of c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review letters

دوره 98 10  شماره 

صفحات  -

تاریخ انتشار 2007